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Abstract 

This work considers the problem of communication from a single transmitter, over a network with 
colocated users, through an independent block Rayleigh fading channel. The colocation nature of the 
users allows cooperation, which increases the overall achievable rate, from the transmitter to the destined 
user. The transmitter is ignorant of the fading coefficients, while receivers have access to perfect channel 
state information (CSI). This gives rise to the broadcast approach used by the transmitter. The broadcast 
approach facilitates reliable transmission rates adapted to the actual channel conditions, designed to 
maximize average throughput. It also allows in our network setting to improve the cooperation between 
the colocated users. With the broadcast approach, users can decode something out of the message, with 
almost any fading realization. The better the channel quality, the more layers that can be decoded. 
Such an approach is useful when considering average rates, rather than outage vs. rate. The cooperation 
between the users is performed over an additive white Gaussian channels (AWGN), with a relaying 
power constraint, and unlimited bandwidth. One type of cooperation studied is the amplify-forward (AF) 
cooperation. Another is the Wyner-Ziv (WZ) compression and forwarding (CF) technique. And finally, 
decode and forward (DF) cooperation is investigated. In this paper, we extend these methods using the 
broadcast approach, for the case of relaxed decoding delay constraint. For this case a separated processing 
of the layers, which includes multi-session cooperation is shown to be beneficial. Further, closed form 
expressions for infinitely many AF sessions and recursive expressions for the more complex WZ are 
given. Numerical results for the various cooperation strategies demonstrate the efficiency of multi-session 
cooperation. Our results can be extended straightforwardly to a setting of a single transmitter sending 
common information for two cooperating users. 
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I. Introduction 

In recent years, interest in communication networks has increased, and various applications of 
it, such as sensor networks [1],[2],[3] energy sensitive networks [4], [5] and Ad-hoc networks [6], 
have gained popularity. In this field, networks with colocated receivers and colocated transmitters 
constitute a substantial part, since it allows increased cooperation [7], thus improving the overall 
network throughput [8], [9]. Specifically, many works deal with the various aspects of such 
cooperation, that is, transmitters cooperation [10], [11], receivers cooperation [12], [13], [14] [15] 
and [16] and both receivers and transmitters cooperation [17], [18]. In source related networks, 
such as the sensors network, the cooperation is slightly different, since the objective is to convey 
a source with a distortion (e.g. the reach-back problem [19]), rather than ensuring reliable 
communication. The compress and forward (CF) and amplify and forward (AF) techniques make 
use of lossy source coding techniques, to ensure high communication rates, when the cooperative 
receiver does not decode the message. This is done in [20], [21], among many others. Here, 
we deal with one transmitter that sends the same information to two colocated users, through 
independent, block Rayleigh fading channels [22]. Such channels have zero Shannon capacity, 
and usually one turns to rate versus outage probability [23]. When considering the average 
throughput or delay as figures of merit, it is beneficial to use the broadcast approach [24]. The 
broadcast strategy for a single-user facilitates reliable transmission rates adapted to the actual 
channel conditions, without providing any feedback from the receiver to the transmitter [24], 
[25]. The single-user broadcasting approach hinges on the broadcast channel, which was first 
explored by Cover [26]. In a broadcast channel, a single transmission is directed to a number of 
receivers, each enjoying possibly different channel conditions, reflected in their received signal 
to noise ratio (SNR). Here, every fading gain is associated with another user, thus there can be 
no outage. The higher the fading gain, the higher is the achievable rate. 

The broadcast approach has been used in [27] for a two hop relay channel, where the 
efficiency of ad-hoc cooperation in a two-hop relay setting was demonstrated, when a direct 
link from source to destination is not available. Several broadcasting strategies were designed 
for relaying techniques such as DF, AF, and CF. In our setting, a direct link from source to 
destination exists in addition to the cooperation link, which motivates multi-session cooperation, 
and different broadcasting approaches for maximizing average throughput. In [15], a cooperation 
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among densely packed K colocated receivers is studied, where the users with better channel 
conditions decode the message faster, and join the transmission to the destined user, thus 
allowing the destined user to decode the original message even if a severe fading occurs on 
the source destination link. Notice that transmission and cooperation in [15] take place within a 
single block, whereas in our work we consider multi- session cooperation which starts after 
the transmission of the previous block was complete. In [16], a similar network setting is 
considered, with a single source transmitting to two colocated users, where a Wyner-Ziv (WZ) 
CF single session cooperation is studied. The WZ-CF in [16] does not assume knowledge of 
the actual fading realization on the source-destination link. In our work, we assume that prior 
to the WZ compression the destination sends the relay its actual fading gain, and thus we 
incorporate continuous broadcasting with optimal power allocation, as the transmitter views a 
single equivalent fading gain. In which case cooperation schemes, such as AF or CF, can be 
treated as an equivalent fading channel (usually non-Rayleigh) between the transmitter and the 
destination, and an adapted broadcast approach can be used. 

In this paper, we consider the case where the two receivers can cooperate between themselves, 
so that they can improve reception at destination receiver, via DF or via source related techniques 
such as AF or CF. Since these users are colocated, the probability of a multi-path non-line-of- 
sight channel, such as the channel from the transmitter, is low, so the cooperation takes place 
over the additive white Gaussian noise (AWGN) channel, with a relaying power constraint, 
and unlimited bandwidth. In addition to single session cooperation, we study multi-session 
cooperation schemes, like was done by [28] for the binary erasure channel. By combining the 
broadcasting approach with multi session cooperation, the efficiency of each session is increased 
by reducing information layers that were decoded in previous sessions. This way, we can surpass 
the naive cooperation performance. 

The rest of the paper is organized as follows. The main contributions of this work are described 
in section UH and the channel model is specified in |in| Upper and lower bounds are stated in 
section |lVl Section |V] deals with cooperation through the simpler amplify and forward, and 
section |Vl| improves the achievable rates of the previous section, by using Wyner-Ziv (CF). 
Section IVIII describes the broadcast approach with DF cooperation. Then, section IVIIII gives 
numerical results, comparing the achievable rates via the various cooperation schemes. Finally, 
the paper ends with concluding remarks, and a discussion of a straightforward extension of our 
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results to the case of receiving common information at two cooperating colocated end-users. 

II. Main Contributions 




Fig. 1. Schematic diagram of a source transmitting to two colocated users, with multi-session cooperation. 

We study the problem of single-user broadcasting [24], [25] over fading channels of a wireless 
network with colocated cooperating users. The transmitter does not posses any knowledge of 
channel state information (CSI), whereas the receivers have access to perfect CSI. The wireless 
network setting is illustrated in Figure [T] 

Three types of cooperation strategies are considered (AF, CF, and DF). The first is based 
on the low complexity amplify-and-forward (AF) relaying by a network user to the destination 
user, over the cooperation link. The simplest form of AF cooperation is the naive AF, where the 
relaying user simply scales its input and forwards it to the destined user, who jointly decodes 
the signal from the direct link, and the relay. In this case an equivalent fading gain may be 
formulated between transmitter and destination receiver, and maximal achievable rate is derived 
in closed form. A more efficient form of single session AF is the separate preprocessing, where 
the colocated users exchange the values of the estimated fading gains, then individually decode 
the layers up to the smallest fading gain. The relaying user subtracts this decoded common 
information from its received signal and performs AF to the destined user. Achievable rates 
are computed for this case using sub-optimal power distribution for the broadcast approach 
at the source. An extension of this approach is when the two colocated users perform this 
process repeatedly. This form of cooperation is referred to as multi-session cooperation, where 
repeatedly separate preprocessing is followed by a transmission of cooperation information at 
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both relay and destination sides. The preprocessing basically includes individual decoding with 
the available received information from the direct link and previous cooperation sessions. During 
the cooperation sessions the transmission of the next block already takes place. This means that 
our multi-session cooperation introduces additional decoding delays, without reducing the overall 
throughput. On the contrary, multi-session cooperation allows increasing the overall throughput 
by enhancing the decoding capability of an individual user, thus requiring less retransmissions. 
However, the simultaneous transmission of the next block requires that overall, in each block time 
slot, processing of many blocks be performed, as well as cooperation channel uses. Thus requiring 
multiple parallel cooperation channels between the cooperating users. Hence the cooperation link 
has unlimited bandwidth, as illustrated in Figure In order to incorporate practical constraints 
on the multi-session approach, the total power of a multi-session cooperation is restricted to that 
of a single session cooperation. A fixed power allocation P r per cooperation block is assumed, 
thus for multi-session the power is split between sessions such that the overall cooperation 
transmission power does not exceed P r . 

The capacity of such channel is C coop = P r ©. Since the two latter schemes of AF, that is the 
naive AF and the separate preprocessing AF, can not efficiently use the unlimited bandwidth, a 
narrow-band cooperation channel is used for these two schemes, with C coop = log(l + P r ). 

The second cooperation strategy is based on the Wyner-Ziv [29] CF strategy. The simplest form 
of CF cooperation here is the narrow-band naive CF, where the relaying user performs WZ-CF 
over a link of capacity C coop = log(l+P r ). Prior to the WZ compression, the destination informs 
the relay of the actual fading gain it has estimated. Using this information, the transmitter adapts 
the broadcast approach to be optimized for the equivalent fading channel the destination views, 
while assuming the destination performs optimal decoding using its own copy of the signal 
from the direct link and the WZ compressed signal forwarded over the cooperation link. Like in 
naive AF, an equivalent fading gain may be formulated between transmitter and destination 
receiver, of an associated point-to-point equivalent channel, and maximal achievable rate is 
derived in closed form. The extension of the WZ-CF approach to the unlimited bandwidth power 
limited cooperation link is straightforward. A more advanced form of cooperation is the multi- 
session CF, which is performed adhering to successive refinement WZ. Recursive expressions 
for the equivalent fading gain are derived. Numerical results here show the high efficiency of 
CF, which highly approximates the joint decoding upper bound, already in a narrow-band naive 
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CF cooperation, and clearly outperforms DF cooperation. 

We consider also DF cooperation, where the cooperating users are colocated [30], and the 
source transmitter performs broadcasting. However, the DF cooperation is not suitable for multi- 
session cooperation. That is, after a first session of cooperation, where the relay has sent to 
the destination its decoded layers (on top of those decoded independently at the destination), 
the destination cannot send any information back to the relay in order to decode more layers. 
In DF the achievable rate is limited by the maximal rate achievable independently by each 
user. This type of limitation does not exist in AF and CF cooperation. As already known, such 
cooperation is beneficial to both users, with the stronger and weaker channels [31]. Similarly 
to single-session CF, a wide-band DF cooperation can also be used here, and numerical results 
show that wide-band DF cooperation closely approximates the DF upper bound. 

Our results can be straightforwardly extended to the case of a single transmitter sending 
common information to two cooperating users. See section |K] for more details. 

III. Channel Model 

Consider the following single-input multiple-output (SIMO) channel (we use boldfaced letters 
for vectors) , 



where y i is a received vector by user %, of length L, which is also the transmission block length. 
x s is the original source transmitted vector, iij is the additive noise vector, with elements that are 
complex Gaussian i.i.d with zero mean and unit variance, denoted CJ\f(Q, 1), and hi is the (scalar) 
fading coefficient. The fading hi is assumed to be perfectly known by the receivers. The fading 
hi is distributed according to the Rayleigh distribution hi ~ CJ\f(Q, 1), and remains constant 
for the duration of the transmission (block fading). This also means that the two users have 
equal average SNR, which is realistic due to the colocation assumption. The source transmitter 
has no CSI, and the power constraint at the source is given by E\x s \ 2 < P s . E stands for the 
expectation operator. Without loss of generality we assume here that the destination is user % — 1. 
The cooperation channels between the users are modelled by AWGN channels as follows 



hiX s + iii 



i = 



1,2 



(1) 




(k) 



(2) 
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(k) 

where y 2 { is the second user's received cooperation vector (of length L) from the destination 
(i = 1), on the k th cooperation link, and vise-versa for y^. is the cooperation signal from 
user i, on the k th cooperation link, and is the noise vector with i.i.d elements distributed 
according to £A/"(0, 1). For a single session cooperation k — 1, and the power of xf' is limited 
by E\x± | 2 < P r (for i = 1,2). However, for a wide-band cooperation k = 1,2,...,K, which 

models /T— parallel cooperation channels for each user. The power constraint here is specified 

k 

by E £ Wi\ 2 < P r (for i = 1, 2). So K is the bandwidth expansion that results from the 

k=l 

multi-session cooperation. 

Naturally, the link capacity of a single session narrow-band cooperation is given by 

Ccoop^NB = l0g(l + P r ). (3) 

In the limit of K — > oo with a power constraint for multi-session cooperation, the cooperation 
link capacity is given by 



OO CXJ 

C COO p,wB = J dR(s) = J p(s)ds = P r , 



(4) 



where dR(s) is the fractional rate in session associated with parameter s, and dR(s) = log(l + 
p(s)ds). The fractional power at the s th session is p(s). The multi-session power constraint 

oo 

implies J p(s)ds = P r , which justifies the last equality in ©. 

o 

In view of a single- session cooperation, the AF strategy cannot use more than the original 
signal bandwidth in a single session. However, both naive CF and DF approaches may utilize a 
cooperation channel bandwidth expansion of the form C cooPt wB © for improving the cooperation 
efficiency. This is also considered in the following. 

IV. Upper and Lower bounds 

In order to evaluate the benefit of cooperation among receivers in a fading channel following 
the model described in ([T])-©, we bring here some upper and lower bounds. 

A. Lower bounds 

One immediate lower bound is the single receiver lower bound. That is, the outage and 
broadcasting average rates [25] are computed for a single user, assuming there are no available 
users for cooperation. The distribution of the fading gain of a single user over a Rayleigh channel 
is given by F(u) = 1 — e~ u . 
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1 ) Outage lower bound: The achievable single-level coding average rate is given by 

Routage,LB = max {(1 - F(u th )) log(l + U th P s )} (5) 

u t h>0 

where the optimal threshold u t h which maximizes © is given by u t h :0p t = P w{p)p^ - ^ ne f unct i° n 
W(x) is the Lambert-W function, also known as the omega function. 

2) Broadcasting lower bound: The average achievable broadcasting rate is given by [25], 

Rbs.LB = e- 1 - e~ s ° + 2E 1 (s ) - 2E 1 (1) (6) 

where s = 2/(1 + a/1 + AP S ), and Ei(x) is the exponential integral function E\(x) = dt^- 
for x > 0. 

B. Upper bound 

A natural upper bound here is the joint decoding upper bound. In this case a single receiver 
with two antennas and optimal processing is assumed. The distribution of an equivalent fading 
gain of a channel with two fully-cooperating agents is Fub{u) — 1 — e~ u — ue~ u . 

1 ) Outage upper bound: An outage bound for fully cooperating users is derived similarly to 
©, with F UB (u) as the fading gain distribution function. 

2) Broadcasting upper bound: The corresponding average broadcasting rate is 

R bs ,UB = s ie - Sl - e- Sl - 3E 1 (s 1 ) - (s e- S0 - e~ s ° - 3E 1 (s )) (7) 

where s and si are determined by the boundary conditions Iub(so) = P s and Iub(si) = 0, 
respectively. The residual interference I UB (x) is given by Ijjb{x) — (1 + x — x 2 )/x 3 . 

3) Cut-set upper bound: Another upper bound considered is the classical cut-set bound of 
the relay channel [32]. Using the relay channel definitions in ([T])-©, and assuming without loss 
of generality that the destination is user i = 1, and only single cooperation session K = 1, the 
cut- set bound for a Rayleigh fading channel is given by: 

C cu tset = sup mm{I(x B ;yi\hi)+I(x2;y lt 2),I(x a ;y ll y 2 \hi,h 2 )} 

p(x s ),p(x 2 ) (8) 

= min{C erg (l) + log(l + P r ), C erg (2)} 
where the ergodic capacity C erg (m) is the ergodic capacity between a source and m users 
performing optimal cooperation, which is given by 

oo 

C^/^V-loga + P.^, ra =l,2,... (9) 
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SNR [dB] 



Fig. 2. Outage and broadcasting bounds. 'LB' denotes single user, no cooperation, lower bound. 'UB' denotes two user optimal 
joint processing upper bound. 



and for our two user cooperation setting, the ergodic capacities are 

C erg (l) = e 1 / p °E l (l/P s ) 

C erg {2) = 1 + e 1 ^E 1 {l/P s ) - l/P s e l / p *E 1 (l/P s ). 
Figure El illustrates the lower and upper bounds of two cooperating users. 

V. Amplify Forward Cooperation 
In what follows, we consider three types of cooperation schemes: 

1) Naive AF - In this cooperation scheme the relaying user directly scales its input to the 
available transmit power P r , and forwards the scaled channel output to the destination user 
using a single session K = 1. The destination then decodes the data based on its direct 
link channel output y\ and the output of the cooperation link y^\. 

2) Separate preprocessing - AF after removal of common layers that are separately decoded 
by each user. That is, each receiver attempts decoding on its own. Then both users exchange 
the index of the lowest layer decoded, and remove the commonly decoded signal from the 
channel output. Finally, the relaying user scales the residual signal to P r , and forwards 
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it to destination. This forms a single cooperation session (K = 1). The destination then 
optimally combines its own copy of the residual signal and the relayed version, and then 
decodes as many layers as possible. 
3) Multi-session - multiple cooperation blocks (K — > oo) with separate preprocessing per 
cooperation session, and a total power constraint P r for all the cooperation sessions. 
In order to maintain maximal average throughput, a wide-band cooperation link © is 
required. In this setting, common layers are removed before every AF session by both 
users, and after every AF transmission each user tries to decode more layers based on all 
received AF signals and its original received input signal. A closed form expression for 
the achievable rate is derived for unlimited number of sessions, assuming an overall power 
constraint P r for all sessions. 



A. Naive AF Cooperation 

In the naive AF strategy, the relaying user (i = 2) scales its input to the available transmit 
power P r , and forwards the signal to the destination user (i = 1). The received signal at the 
destination after AF is 



y b 



' v (1) " 

yi,2 




ah 2 x s + an 2 + w 2 




V(3xs + w 2 


yi 




htx s + ni 




hi& s + ni 



(11) 



where y& is the signal to be decoded at the destination, and the scaling factor a scales the 
transmit power to P r , thus a = ^ 1+ P p S2 , where Sj = \hi\ 2 . The normalized noise vector w 2 has 
i.i.d elements distributed CAf(0, 1), hence the normalized signal gain after the scaling of user 
i = 2 is 

PrS2 



(12) 



1 + P s s 2 + P r 

The achievable rate as a function of the channel fading gains is given by the following mutual 
information 

I{x a ) Vblh, h 2 ) = log(l + P s ( Sl + 13)) = log + P s U + - - ^ + - ) ^ . (13) 

Therefore the continuous broadcasting equivalent fading parameter is Sb = s\ + (3. This requires 
the derivation of the CDF of s b , [25] 



ITlclXl .X -z — ; — ,-, — ; — r^— 



Fs b (x) 



Prob(s b <x)=J duf Sl {u) J 



dvf S2 {v) 



(14) 
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where f Si (u) is the PDF of Sj. For a Rayleigh fading channel with f Si (u) = e u the CDF of Sb 
is explicitly given by 



F Sb (x) 







x < 



1 - e n—p s * - J due a:+ i+p s «+Pr < x < jf- 



(1 + P r )x 
P r -P s x 



(15) 



o 

P r u 



I - J due u x+ i+p s r u+Pr 
o 

The corresponding PDF f 3b (x) is given by 



x > 



Ox < 

(l + P r )x 

P r-Psx p rU 

J due~ u ~ x+1 + p sv+ p r < x < 



(16) 



J due u x+ i+Psu+p r 



x > 



k o 



We can now state the outage and broadcasting achievable rates for the naive AF. 

1) Outage Approach: Using the result of the fading power distribution (fT5t - (fT6T) . one can 
optimize for maximum average rate using a single level code. Since it has a SISO equivalent 
representation with fading distribution (fT5l . the maximal average rate is 



R out = max(l - F s (x)) log(l + xP s 

x>0 



(17) 



where the transmitter uses code rate which is given by log(l + xP s ), The rate R out can be 
evaluated numerically. 

2) Broadcast Approach: In this approach the transmitter performs continuous code layering, 
matched to the equivalent fading random variable Sb (from equation fl4ll . Using the equivalent 
SISO channel model, and using the results of [25], the average received rate is given by 



Rafi 



max 

I(x), s.t. I'(x)<0 



l-F Sb (x)) Xl '[ X \ dx 
bK JJ l + xI{x) 



(18) 



where f Sb (x) is the PDF of Sb, the optimal residual interference distribution Inaf{x) is given 



by [25] 



Inaf{x) = < 



P s < X < Xq 

I r (x) Xq < X < X\ 
X > X\ 



(19) 
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where I r (x) = 1 F ^ ^J 2 S , and x and x\ are determined from the boundary conditions 
I r (xo) = P s and I r (xi) = 0, respectively. Notice that Inaf(x) is indeed decreasing, starting 
from P s at x = 0. The average rate is explicitly given by 

oo 

Rnaf = J dx 



2{l-F Sb {x)) | (l-F Sb (x))f Sb (x) 



X fs b ( X ) 
U 

The first derivative of the PDF of s b is denoted by f' Sb (x). 



(20) 



B. Amplify Forward with Separate Preprocessing 

In this approach we assume that every user attempts decoding as many layers as possible 
independently, before the cooperation. Then both users exchange the index of the highest layer 
successfully decoded. Every user re-encodes the decoded data, up to the lower index (reconstruct- 
ing only common information) and subtracts it from the original received signal. The relaying 
user scales the result into power P r and transmits over the cooperation link to the destination 
% — 1. This is better than the naive AF, since the cooperation is more efficient, resulting in 
higher equivalent gains. Like the naive AF, it requires only single session K — 1, but unlike the 
naive AF, it requires the knowledge of the destination fading in the relaying user. This strategy 
is directly matched with continuous broadcasting, as for every fading gain there is a different 
independent decoding capability. And for every decoding level there is an associated residual 
interference function. The received signal at the second user side can be expressed as follows, 

y 2 = h 2 (x S;D + x S;I ) + n 2 , (21) 

where x S:D is the part of the source data successfully independently decoded by user i = 2. The 
residual interference signal is then denoted x s j, which includes coded layers which were not 
decoded independently. 

Assuming that si > then the decoded data in x S: o will include layers up to the parameter 
s 2 . Let the residual interference power be denoted by I(s), where s is the fading gain equivalent. 
Thus after removing layers up to s 2 the residual interference power is given by I(s 2 ). The residual 
signals at both sides (before a cooperation session) are then given by 

y lJ = h l x sJ{s2) + n l . (22) 
y 2I = h 2 x sJ(s2) + n 2 . (23) 
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It can be shown, following the same lines of AF derivation (IT2T) . that the equivalent fading 
gain, after amplifying and forwarding y 2 j, is 

s « = Si + n f^^P - (24) 

1 + s 2 i(s 2 ) + P r 

In general, the cooperating user removes only common information from its input signal and 
forwards the residual signal to the destination. That is, each user tries decoding separately as many 
layers as possible. The destination user receives only new information when the helping user can 
decode at least the same number of layers. If the helping user had worse channel conditions it 
transmits its scaled residual interference, including layers which could be independently decoded 
by the destination. The equivalent fading gain observed by the destination, and its distribution 
are stated in the following proposition. 

Proposition 5.1: In an AF with separate preprocessing cooperation strategy, with a single 
cooperation session K = 1 (power P r ), the highest decodable layer is associated with an 
equivalent fading gain determined by 

Sa = s + ^fa (25) 

1 + s 2 • max(J(si), I(s 2 )) + P r ' 

with the following CDF for a Rayleigh fading channel, 

F So (x) = / (exp (— 2u) — exp (— u — 02 (w)) — exp (— u — <ps(u))) du. (26) 



o 



where 



uP r 



Mu)=u+ 1+ J {u)+Pr 

(f> 2 {u) = max (u,x- 1+tt ff )+Pr ) (27) 
4>z(u) = max (u, 4 (x — u)) 



where 



(1 + Pr)(x-U) p _ J( \( _ \ > Q 

oo P r — I(u)(x — u) <= 

Proof: See Appendix A. 

Note that in the AF with separate preprocessing strategy, we have implicitly assumed that if 
both users can decode all layers independently, then no forwarding is done. This saves a fraction 
of the relaying power P r , and under long-term power constraint on the relay, AF transmission 
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power may be increased by p , where P bs is the probability that both users will successfully 
decode all layers. 

The expressions for the broadcasting average rate include the function I(s) as part of the 
equivalent fading gain CDF F Sa (x), and in an integral form. This turns the optimization problem 
of the average rate to be a difficult one. And it seems that no closed analytical solution for 
optimal J(s) can be found. We suggest few sub-optimal approaches to maximize the achievable 
average broadcasting rate: 

1) One step sub-optimal I su b- op t(s). Use a sub-optimal power allocation, Inaf(s), which is 
the optimal naive AF power allocation (fT9l) to compute the corresponding CDF of the 
equivalent fading gain (l26l) . Then use these distributions to compute Rb s , S ub-opt- 

2) Iterative solution of I(s). Assume at the first iteration that Io(s) is given by the naive AF 
function specified in ( fl9l) . Calculate F Sat i(x) using Iq(s), and compute the corresponding 
average rate i?i,& s . In the second iteration, calculate h(s) using F Sat i(x) and <TT*9b . Go back 
to (l25l) and solve for F Sat2 (x) using h(s), and compute R2,bs- Repeat the same procedure 
till the difference \Rk,bs — Rk-i.bs\ is sufficiently small. 

3) Finite level coding. The derivation of F Sa (x) in this case is doable, and the maximal average 
rates may be numerically computed. Although with two level coding, the efficiency of 
separate preprocessing may be very limited, since there are only two thresholds involved. 
So that separate preprocessing may help only when both users successfully decode the 
first layer, and could not decode the second layer. 

C. Multi-Session Amplify and Forward with Separate Preprocessing 

We consider here the multi-session AF with separate preprocessing per session. The total 
power allocation available for all sessions is P r , where unlike previous schemes, here K = oo. 
In this setting, common layers are subtracted before every AF session by both users, and after 
every AF transmission each user tries to decode more layers based on all received AF signals 
and its original received input signal. We find the average rate for unlimited number of sessions, 
assuming only an overall power constraint for all sessions. It should be emphasized that the 
multi-session is performed over parallel channels (for example, OFDM), as illustrated in Figure 
in such way that the source transmission is block-wise continuous. For example, during the 
k th cooperation session of the I s * transmitted block (from the source), the I s * cooperation session 
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Source Tx 



user v user, 
1=1 i=2 



user v user 
l=2 i=1 



L - channel uses 



Block no. b=1 Block no. b=2 Block no. b=3 Block no. b=4 Block no. b=5 



Coop Channel k=3 
Coop Channel k=2 



Coop Channel k=1 Sessionl k=1,b=1 |1 



Coop Channel k=3 
Coop Channel k=2 



Coop Channel k=1 Sessionl k=1,b=1 ^ 




Fig. 3. Illustration of multi-session AF cooperation with K = 3 cooperation sessions per block. Block b refers to the &* 
transmission for which there is a fixed fading level. The source transmits continuously information blocks, and simultaneous 
cooperation sessions take place on parallel channels. 



for the k — 1 transmitted block takes place. As the overall multi-session power is limited to P r , 
at every block epoch a total power of P r is used. 

Since the cooperation is performed over parallel channels, with infinitesimal power p(s) 
allocated per channel, the average capacity of this wide-band cooperation link is the capacity of 
the corresponding parallel channel. The power allocation constraint enforces J °° p(s)ds = P r . 
The fractional rate per sub-band is then dR(s) = log(l + p(s)ds) = p(s)ds, [33]. Therefore, the 
average capacity of this wide-band cooperation link, regardless of the actual power allocation 
density is C coop = P r ©. Notice that we use AF, which can not effectively use such capacity 
increase in a single session cooperation (P r > log(l + P r )). 

In the case of unlimited sessions, the scalar equivalent fading gain can be derived for a given 
broadcasting power allocation I(s). From the equivalent fading gain a CDF can be computed, 
from which the average achievable rate can be obtained. 

Proposition 5.2: In a multi-session AF (K — > oo, cooperation power constraint P r ) with 
separate preprocessing cooperation strategy, the highest decodable layer is associated with an 
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equivalent fading gain determined by 

K s 1 > s 2 



(29) 

s* b Sl < s 2 



where sl is the solution of the following equation, 

P ■ r —^ ^[1 + s 1 I(a)]da = P r , (30) 

Js 2 (si + s 2 - a) 2 

and by using sl, 

<-> + -rfw <31) 



where 



= / n +Sl 'i1w ^ (32) 

' (1 + s 2 I{a)) ( Sl + s 2 - a) 



A' 2 



Proof: See Appendix B. 

For a given power allocation I(s) computation of the CDF of s ms is quite involved, as it 
requires solving (l30l for every pair (si, S2) subject to si > S2. Hence the optimization of J(s) 
to maximize the achievable rate does not seem doable. For the numerical results we use I(s) 
corresponding to optimal broadcasting in presence of optimal joint decoding. This selection is 
demonstrated (see Section IVIIII) to be a good one, particularly for high P s and P r , as such 
conditions allow approximation of optimal performance with multi-session AF cooperation. 

We have used a continuous power allocation function for the multi-session cooperation link 
power 5(s) (see appendix B), such that for every session, different power may be used (s 
here serves as a continuous session index). Identical 5(s) for both cooperation directions are 
used to simplify derivation, although such restriction is suboptimal, since 8(s) is chosen to 
maximize sl, which is not equal to averaged rate (which includes also s*). In addition, the 
scheme is suboptimal by letting user i = 1 forward layers from s[ k \ rather than s^, so it 
forwards a layered transmission instead of a direct transmission (which is more efficient, since 
the cooperative channel is non-fading). 

Notice that both s* and sl reach s 1 + s 2 when P r — > 00, which is the same case with the other 
AF approaches. The difference, however, is the convergence rate to si + s 2 of the different 
cooperation schemes. This is demonstrated in the numerical results section IVTlTl 
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VI. Compress Forward Cooperation 

In this section we consider compress forward cooperation. Both users are capable of quantizing 
and compressing their received signals and forwarding the result to one another. The compression 
here relies on the well known Wyner-Ziv [29] compression using side information at the decoder. 
Similar to the AF, here too, we consider three ways of implementing the basic cooperation. 

A. Naive CF Cooperation 

Consider the channel model in (U])-©. The signal to be sent to the second user y 1 , is 
compressed in the Wyner-Ziv spirit, and is given by 

y 1 =y 1 + n c = hiX s + rii + n c , (33) 

where n c ~ CAf(0, a 2 ) is the compression noise, which is independent of Then the maximal 
achievable rate, for the second user, is given by 

R\vz,2(h 1 ,h 2 ) = I(x 8 ;y 2 ,yi\h 1 ,h 2 ) 

s.t. - I(y 2 ; yi\h, h 2 ) < C coop 

where Rwz,2{hi,h 2 ) is maximized when the constraint is met with equality. The constraint 
C COO p represents the cooperation link capacity. According to the channel model there is unlimited 
bandwidth and a P r power limitation. We consider two cases for the naive CF: 

1) Narrow-band naive CF - In this case the cooperation bandwidth is equal to the source-relay 
link bandwidth (K = 1), and therefore the cooperation capacity is C coop = log(l + P r ). 

2) Wide-band naive CF - In this case the cooperation bandwidth is unlimited (K = oo), and 
according to © the cooperation capacity is C coop = P r , when fractional power is allocated 
per sub-band. 

When requiring that the constraint in (l34b will be met by equality, with a narrow-band 
cooperation link, the resulting E|n c | 2 = a 2 is (IC.7I) . 

2 1 + Sl P s + S 2 P S 

aNB ~ P r (l + s 2 P s ) (35) 

Proposition 6.1: In a Narrow-band Naive Wyner-Ziv compression cooperation strategy, the 
highest decodable layer is associated with an equivalent fading gain determined by 

Sl (l + s 2 P s )P r 

SNWZ ~ S2+ (l + P r )(l + s 2 P s ) + Sl P s - (36) 

February 1, 2008 DRAFT 



18 



The distribution of s^wz for a Rayleigh fading F SNWZ (u) is, when u > |f: 

/ PJUP S + 1)\ PJUP S + 1) 2 uPrPs-l ( U P S + 1 \ 

F q u ) = i _ e -« i _l — !_J — i _i_ _L± — L_l — J — e - p s (p r +i) Ei 1 — (37) 



and when u < 



„ „/ P r (uP fl + l)\ P r ~uP s u PJuP s + l) 2 nfi-P.-i 

F e (w) = 1 - e" u 1 + — - — — — f_ e -p r —p s + _ L± — L_l — !— e pjpr+v 



In the same lines of derivation for the narrow-band cooperation, when requiring that the 
constraint in (l34l) will be met by equality, for a wide-band cooperation link (C coop = P r ), the 
resulting E|n c | 2 = cr 2 is dC.81) . 

2 1 + SiP, + s 2 P s 

WB ~ (e*-l)(l + S2 P a ) (39) 
where it may be noticed that in a wide-band cooperation regime the noise variance of the 
compressed signal decays exponentially fast with P r . 

B. Wyner-Ziv compress and forward with separate preprocessing 

Let us repeat what was done for the Amplify and Forward with separate preprocessing in 



subsection IV-BL for Wyner-Ziv compression. For consistency, assume that si > s 2 , and then 
replace P s by I(s 2 ) in (U51) . by introducing the preprocessing, and letting the receivers subtract 
the decoded message before compressing and forwarding. We get that d35t is now 

2 1 + S 2 I(S 2 ) +S 1 I(S 2 ) 

a = iWWW) (40) 

and the equivalent signal to noise ratio at i = 1, after the first iteration is now written by d36b 
and (EH), 

(!) S 2 P r (l + Sl I( g2 )) 

1+ (l+P)(l +Sl /( S2 )) + S2 J( S2 )- ^ ^ 
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C. Multiple sessions with Wyner-Ziv compression and separate preprocessing 

As was done for the amplify and forward, can be repeated for the Wyner-Ziv processing. 
For this to be performed, several definitions are in order. Notice that each step of Wyner-Ziv 
compression can use all information collected in the previous sessions, in the form of side 
information. 

Define — y 1 + n^\, where nf\ is independent of yi, as the compressed signal that is 
transmitted from i — 1 to the colocated user, i = 2. We refer the reader to [34], for successive 
Wyner-Ziv overview. Here, we deal with the case where the message that is transmitted in each 
session has better side information than the previous session, since more layers are decoded. 
Further, the second session can use the information sent by all the previous sessions, in order to 
improve performance. Since the power that is used by each session is a control parameter, rather 
than a fixed parameter, the use of an auxiliary variable that is transmitted during a session, but 
decoded only at the next session (due to the better side information, declared as V in [34]) is 
superfluous. Next, using [34], the following Markov chain is defined, where unlike [34], we are 
interested in independent averaged distortion, rather than plain averaged distortion. 

V2 ~ x s ~ Vi - Vi - Vi Vi (42) 

~(fc) ~(fc~l) ~(l) 

yi - x s - vi - y\ - v\ y\ (43) 

The equivalent fading gains after every iteration of the multi-session cooperation are stated in 
the following proposition. 

Proposition 6.2: The achievable rate in the multi-session with separate preprocessing and 
successive refinement WZ is give in a recursive form for the k th session, 

R% ] z = Em log(l + s^\P s ) (44) 



where 

s^=< ;,. " (45) 



(k) 

S a Si ^ S2 



(k) 

S b Si < S 2 



and 



* ' = 81 + TT^F¥ <46) 



s >' = 52 + tttW (47) 

1 + (a\ 'Y 
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and 




1 + Sj I(s^) + s 3 -j/(s M ) 



(1 + s 3 ^I(s( k -^)) 1 + 5f ] (l + (of J + + 5f } ) 

(48) 



for j = 1,2, and where 5 - is the fractional power assigned to user j for the k th cooperation 



session. 



Proof: See Appendix D. 



VII. Decode Forward Cooperation 



We consider here the well known form of cooperation, namely Decode and Forward (DF). 
We present here bounds for the DF strategy, where the clear upper bound is the strongest user 
achievable rate (similar to selection diversity). From the nature of this approach, there is no 
place for considering multi- session, as after one session there is nothing the destination can 
send back to the relay for improving upon its independent decoding. For a fair comparison 
of DF cooperation to other multi- session techniques we consider both wide-band cooperation, 
where C coop = P r ©, and narrow-band cooperation (corresponding to the single session relaying 
techniques), where the cooperation link capacity is only C coop = log(l + P r ) ©. 

The DF strategy may be described as follows. The source performs continuous broadcasting, 
and two copies of the transmitted signal are received at destination and relaying side, as described 
by the channel model (HJ)-©. Recalling that the destination is denoted by user i — 1, then for 
s 1 > s 2 the destination user can decode at least as many layers as the relaying user. Hence there 
is place for DF cooperation only when s\ < s 2 , as in this case the relaying user can decode 
more layers than the destination. The additional layers decoded by the relay (for s £ (si, s^)) 
are encoded by the relay and forwarded, constrained by the cooperation channel capacity. Thus 
for P r >> P s , a practically unlimited cooperation channel all additional information may be 
sent to destination and the strongest user upper bound is obtained. 

Notice that for a fair comparison of DF to multi- session AF, wide-band cooperation is also 
considered. For wide-band cooperation the cooperation link capacity is C coop = P r ©. While 
in the narrow-band cooperation, this link capacity is C coop = log(l + P r ). 

Denote the decodable rate associated with a fading gain s by R(s), where R(s) = du • 
Say that before cooperation starts user % decodes R(si). As mentioned cooperation is required 
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for si < s 2 , and is limited by the relay link capacity C coop . Hence for the pair (si,s 2 ), the 
achievable broadcasting rate is given by 

J min{ J R(si) + C coop , R(s 2 )} s 2 > si 
Rdf{s!, s 2 ) = < . (49) 

I -R(si) otherwise 

The optimal broadcasting power distribution maximizes the average rate, and the optimization 
problem is stated as follows, 

Rdf = max E s S2 R DF (si,s 2 ) 

p(s)>0, s.t. fg° dsp(s)<P a 

OO S2 

= max / ds 2 J ds 1 f(s 1 )f(s 2 ) min {R(si) + C coop , R(s 2 )} (50) 

p(s)>0, s.t. /„ dsp(s)<P s o o 

oo oo 

+ Jds 2 J ds 1 f(s l )f(s 2 )R(s l ) 

s 2 

where p(s) = —4rl(s) is the power density function. Finding the optimal power allocation seems 
intractable analytically, however R DF could be computed for sub-optimal power distributions, 
such as the strongest user optimal I S ei,o P t(s), or for the no cooperation lower bound Isu,o P t(s), 
and for Ij int,o P t(s). These are defined and demonstrated in section IvTlTl 

VIII. Numerical Results 

In this section, we compare the broadcasting and outage achievable rates of the various 
cooperation methods, with narrow band cooperation links for all schemes, besides the multi- 
session. Figures |4l|5] demonstrate by numerical results the broadcasting AF and CF cooperation 
gains. Average achievable rates are computed for AF cooperation with a single session, which 
we have referred to as naive AF cooperation, and separate preprocessing. For the separate 
preprocessing we have used a sub-optimal power allocation which admits the optimal power 
allocation of naive AF broadcasting. Thus, in both cases we have the same power allocation, 
only in the latter, common information is removed prior to relaying. It may be noticed that when 
the SNR on the cooperation link satisfies P r > P s , the achievable rates are close to the joint 
processing upper bounds, where separate preprocessing is slightly better compared to the naive 
AF. However, when P r < P s the separate preprocessing can introduce substantial gains over the 
naive AF. Note also that the computed separate preprocessing rate is yet a lower bound, since 
the optimal power allocation was not obtained. Separate preprocessing AF surpasses the outage 
upper bound (joint processing with an outage approach) for high SNRs. For example, in Figure 
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SNR [dB], P = P - 6 dB 
L 1 r s 



Fig. 4. Broadcast approach: average rates of Naive AF, AF with separate preprocessing, multi sessions AF and narrow-band 
(NB) naive CF compared to upper and lower bounds (P r = P s — 6 dB). 

IH where P r = P s — 6 dB, the separate preprocessing AF achieves a ~ 1 dB gain over the 
outage upper bound. The multi-session achievable rates are computed using proposition 15.21 for 
the broadband cooperation channel (K — > oo). The sub-optimal power distribution function J(s) 
used for the rate computation is the one corresponding to the broadcasting upper bound ©, which 
is Ijoint, op t(s) = + j% — -■ Interestingly, the average achievable rates with multi-session, with 
a sub-optimal power allocation approximate the broadcasting upper bound, for moderate and 
high SNRs, and for both P r /P s = — 6, dB ratios in Figures H||5] Another efficient approach is 
the narrow-band naive CF which uses the Wyner-Ziv (WZ) compression based cooperation. This 
approach seems to be the best approach out of all considered settings. The naive WZ cooperation 
even closely approximates the separate processing WZ cooperation, as will be demonstrated in 
the following. 

Figures 160 show a comparison between the naive AF, separate preprocessing AF, multi- 
session AF, and narrow-band naive CF, as function of the cooperation link quality (P r /P s ). 
As may be noticed from these figures, the lower P r /P s , the higher the rate gains of separate 
preprocessing AF, over the naive approach. For P s = 20 dB, both approaches achieve gains over 
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Broadcasting LB 




SNR [dB], P r = P, 



Fig. 5. Broadcast approach: average rates of Naive AF, AF with separate preprocessing, multi sessions AF and narrow-band 
(NB) naive CF compared to upper and lower bounds (P r = P s ). 



the outage upper bound for P r /P s > dB. However, for P s = 40, the separate preprocessing 
AF has increasing gains over the outage upper bound for any P r /P s > —12 dB. In view of 
the multi-session AF in Figures 160 it seems that for moderate to high P s and P r , the multi- 
session AF approximates the broadcasting upper bound. The naive CF, again, outperforms all 
other approaches, and approximates the broadcasting upper bound even on a wider range of P r 
values. 

Figure [U demonstrates the implications of using sub-optimal power allocation for broadcasting 
in the AF multi-session and the narrow-band naive CF approaches. It may be noticed that for 
P r /P s > —5 dB it is more efficient to use the full cooperation optimal I(s), however for 
lower relaying power values it is already preferable to use the single user optimal broadcasting 
power allocation. In the narrow-band naive CF approach the full cooperation optimal power 
distribution Ij int,o P t(s) is highly efficient and approximates well the throughput with an optimal 
power allocation derived from the WZ approach. However, in the low P r /P s values both power 
allocations show close performance to that with the single user optimal power allocation. 

Figures l9lfT0ldemonstrate achievable rates of the DF approach with single session only (as there 
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Fig. 6. Broadcast approach: average rates of Naive AF, AF with separate preprocessing, multi sessions AF and narrow-band 
(NB) naive CF compared to upper and lower bounds, as function of the channels quality ratio (P s = 20 dB). 



is no place for multi-session cooperation with a DF strategy only). Achievable rates are computed 
using (l50l> for narrow-band and wide-band cooperation channel link. The difference between the 
achievable rates is the power allocation strategy, which is sub-optimal for all three. This is since 
the optimal power distribution I(x) for (l50t is a difficult problem to solve analytically. The power 
allocations considered include Isu,opt{ x ) " single user optimal distribution; Ij int,o P t(x) - full- 
cooperation joint decoding optimal distribution; and I se i,opt{ x ) is me optimal power distribution 
for strongest user (DF) upper bound. As may be noticed from the figures the best achievable 
rate of narrow-band cooperation uses I S ei,opt(x), which also closely approximates the DF upper 
bound for P r > P s . For low SNRs and P r « P s the achievable rate with Isu,opt( x ) is slowest 
decaying, and will naturally be preferable in the extreme case of low P r (which in the limit is 
the case of no effective cooperation). Additionally, over a wide-band cooperation link the DF 
cooperation closely approximates the DF upper bound in all considered P r /P s ratios and SNRs. 

Figures [TT1fT2l demonstrate achievable rates of the separate processing WZ cooperation scheme. 
As the optimal broadcasting power distribution does not lend itself to an analytical solution, 
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Fig. 7. Broadcast approach: average rates of Naive AF, AF with separate preprocessing, multi sessions AF and narrow-band 
(NB) naive CF compared to upper and lower bounds, as function of the channels quality ratio (P s = 40 dB). 



sub-optimal power distributions are used. The power distributions used are Ij int,o P t(%) and 
lNwz, op t(x). The function Ijoint, op t(x) is the optimal power allocation for a broadcasting with 
optimal joint decoding. This function is expected to closely approximate the optimal power 
allocation of separate processing WZ for P r > P s , and high SNRs, which is also the case where 
the naive WZ cooperation closely approximates the broadcasting upper bound (see also Figure 
The function I]siwz,opt{ x ) is me optimal power distribution for naive WZ cooperation. As 
may be noticed from Figures fTTITT2l the separate processing WZ with these sub-optimal power 
distributions gains only marginally compared to the naive WZ cooperation. The largest evident 
gain is for P s = 20 dB, and for P r « P s (Figure □} with I NW z,o P t(x). Using I Jointt<v t(x) 
in these cases may turn out to be even less efficient than naive WZ cooperation. For P s = 40 
dB it may be noticed that the separate processing WZ gain is negligible. These results indicate 
that naive WZ is already highly efficient, and that separate processing might provide significant 
gains, however we are unable to fully justify this, since the optimal power distribution for separate 
processing WZ is unknown. 
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Fig. 8. Broadcast approach: average rates of multi sessions AF and narrow-band (NB) naive CF, as function of the channels 
quality ratio jr. The approaches are compared as function of the broadcasting power allocation function, where Isu,o P t{x) 
refers to the single user optimal power allocation, and Ij int,opt(x) denotes the function corresponding to full-cooperation joint 
decoding bound, and I op t(x) is the naive WZ optimal power allocation (P s = 20 dB). 



IX. Discussion 

We have considered two relaying techniques - AF and CF, for a multi-session cooperation, 
when the transmitter employs a broadcast transmission approach. Our cooperation strategies are 
designed to enhance the overall throughput of a destination user, while a colocated user receives 
another copy of the original transmitted signal over an independent fading channel. Essentially, 
the results here are also valid for the case when a single source sends common information for 
two users, and they cooperate following the described schemes as to maximize their individual 
throughput. One may consider the following communication schemes, among others: 

1) Information enhancement - in this case two users are receiving common information such 
as digital TV broadcasting, and the cooperation allows for image quality enhancement. 
Progressive transmission of images is also a useful application here [35], [36], where 
refinement of image quality is achieved through decoding of more coded layers. In this 
transmission scheme, no acknowledge (ACK) signal to the transmitter is required. 
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Fig. 9. Broadcast approach: average rates of DF achievable approaches, as function of the channels quality ratio The 
approaches are compared as function of the broadcasting power allocation function, where Isu,o P t(x) refers to the single user 
optimal power allocation, and Ijoint.opt(x) denotes the function corresponding to full-cooperation joint decoding bound, and 
Isei,o P t(x) is the DF upper bound optimal power distribution. The DF achievable rates are computed using 1501 . Note that for 
single session C C oo P = log(l + P r ), and for multi-session C coov = Pr. (P s = 20 dB). 



2) Reliable throughput enhancement (RTE) - common information streaming of data 
packets. In this case it is required that both users receive exactly the same information 
reliably. Hence after the end of the last cooperation session, an ACK signal is returned to 
the transmitter indicating what the highest common decoded layer was. 
The information enhancement setting for transmitting common information for two users essen- 
tially achieves the same average rates as those derived for a single user above. 
Our results can be adapted to the reliable throughput enhancement setting in the following way. 
As the maximal decoded layer depends on the actual fading gain, the reliable broadcasting rate is 
controlled by the smaller equivalent fading after cooperation. This is specified for all cooperation 
schemes: 

. Naive AF - the equivalent fading gain s b = s 1 + 1+i f r / 2 2 +p is replaced by 

sf TE = min < si + 1+i f' s t, 2 +P , S2 + 1+ p r ^ +P \- Then the corresponding CDF allows com- 
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Fig. 10. Broadcast approach: average rates of DF achievable approaches, as function of the channels quality ratio ^f-. The 
approaches are compared as function of the broadcasting power allocation function, where Isu,opt(%) refers to the single user 
optimal power allocation, and Ijoint.opt(x) denotes the function corresponding to full-cooperation joint decoding bound, and 
Isei,o P t(x) is the DF upper bound optimal power distribution. The DF achievable rates are computed using J50> . Note that for 
single session C CO op = log(l + P r ), and for multi-session C COO p = Pr. (P s = 40 dB). 



putation of optimal power allocation and average rates for RTE setting, as in (THl) . 
. Separate Preprocessing AF - the equivalent fading gain s a = s x + i +g2 . max( ff 1 2 )iJ(s2))+ p 7 . , 

is replaced by s^ TE = min \ s 1 + -r- ,fr S2 . Tl ^—5 , s 2 + tt 7#TmuF 1- Tnen 

the corresponding CDF allows computation of optimal power allocation and average rates 

for RTE setting, as in (l25l) . 
• Multi-session AF with broadband cooperation - the equivalent fading gain (l29l) is replaced 

by si, which is defined there, below (l29l) . 
. Naive CF - the fading gain s NWZ = s 2 + (1+ p, 1 ) ( ( \^p a ) ) + SlPs is replaced by s%£ z = 

min <h + (i + ^?^)t a P. » *» + (TTffeSSfe^}' where the CDF of « allows 
computation of maximal achievable RTE rates, as in d37l - (l38t . 

. CF with Separate Preprocessing - similarly, the equivalent fading gain s« = si+ n^^§^77^rcf^7(^ 
has to be replaced by ^ = min { Sl + ^0^^-^ , s 2 + ^0^^-^ } . 
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Fig. 11. Broadcast approach: average rates of CF achievable approaches, as function of the channels quality ratio The 
approaches are compared as function of the broadcasting power allocation function, where Ijoint,o P t(x) denotes the power 
distribution corresponding to full-cooperation joint decoding bound, and lNwz,o P t(x) is the optimal power allocation for naive 
WZ processing. The CF achievable rates are computed using (P 3 = 20 dB). 

• Multi-session CF with separate preprocessing - the equivalent fading gain s ms (l45l) is 
replaced by sj; , which is defined in (l47l) . 
These direct permutations of the equivalent fading gains allow analysis of the RTE setting. This 
turns the extension of our results for the RTE scheme to be straightforward. 

X. Conclusion 

We have considered several cooperation strategies for transmission to colocated users. The 
original data is intended to one of the users, and in the network setting examined, a colocated 
user receives another copy of the original signal and cooperates with the destined user to improve 
decoding at the destination. As the transmitter has no access to CSI, the broadcast approach is 
used along with the various cooperation strategies. We have examined the naive AF, and its 
improved version, namely separate preprocessing AF. In the latter, the users decode individually 
as many layers as they can, subtract the common information and forward a scaled version of 
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Fig. 12. Broadcast approach: average rates of CF achievable approaches, as function of the channels quality ratio The 
approaches are compared as function of the broadcasting power allocation function, where Ijoint,o P t(x) denotes the power 
distribution corresponding to full-cooperation joint decoding bound, and lNwz,o P t(x) is the optimal power allocation for naive 
WZ processing. The CF achievable rates are computed using (P 3 = 40 dB). 



the residual signal. In a multi-session AF approach, with a total cooperation power limitation P r , 
each user tries to decode as many layers as possible using the inputs of the previous cooperation 
session. Then the users remove common information and scale the residual signal for the next 
session of cooperation. We give an explicit formulation for large number of sessions, with a 
fractional power allocation for every session, and an overall power constraint P r for the whole 
cooperation duration. This approach may be used in applications where rapidly changing channel 
does not allow CSI acquisition at the transmitter, and the decoding processing delay constraints 
are relatively relaxed (due to multi-sesion), and average throughput is to be optimized. When 
considering average delay as the figure of merit, other broadcasting strategies can be optimal 
[37]. In this case, multi-session imposes additional delays on the processing per packet. 

Another cooperation approach considered is CF. In a naive approach the colocated user 
performs Wyner-Ziv (WZ) compression, and forwards it to the destination user. For the naive 
CF we derive explicit expressions for the equivalent fading gains, which allows computation of 
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maximal achievable rates. An improved version of this approach for multi- session cooperation, is 
presented, where for each session, the WZ compression uses all information collected in previous 
sessions as side information for decoding. This brings notions such as successive refinable WZ 
coding. Implicit expressions are derived for the equivalent fading gain in a multi-session WZ 
cooperation. 

We consider also DF cooperation with a single session only. That is since DF is unsuitable 
for multi-session cooperation, as after the first session there is nothing the destination can send 
back to the other user to improve its decoding. 

Numerical results show that narrow-band separate processing CF outperforms all other con- 
sidered approaches (for which average rates were computed). The narrow-band naive CF already 
closely approximates the joint decoding broadcasting upper bound. The multi-session AF with 
a sub-optimal broadcasting power allocation also approximates the broadcasting upper bound in 
a wide range of SNRs and P r /P s ratios. In light of the multi-session gains in the AF technique, 
and the good performance of the CF, we expect the multi-session CF, to present very good 
results, even for small SNRs. The DF numerical results show that the DF broadcasting upper 
bound is achieved by wide-band cooperation, and only marginally degrades for a narrow-band 
cooperation link. 

APPENDIX A 

AF WITH SEPARATE PREPROCESSING EQUIVALENT FADING 

The CDF of s a can be derived separately for s 1 > s 2 and for s 2 > si. This results in the 
following expression 




(A.1) 



o 



u 







u 



where 



u + 



l+uI(u)+P r 




(A.2) 



h (u) 



max (u, 04 (x 



«)) 



where 




I(u)(x-u) > 
I(u)(x-u) <= 



(A.3) 
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For a Rayleigh fading channel, the CDF in (IA. lb reduces to a single integral expression, as 
specified in (l26l) . 

APPENDIX B 

Multi-Session AF with Separate Preprocessing Equivalent Fading 

We assume without loss of generality that s 1 > s 2 , and that both users are aware of the index 
s 2 . Thus they decode independently all layers up to s 2 and remove the decoded signal from the 
received channel output. Then, they exchange the residual signal, amplified to power Si. User 
i — 1 can now decode up to the layer associated with the equivalent fading, similar to (l24b . but 
with different AF power, namely 

sM = s 1 + — *f CB.1) 

1 + S 2 I (S 2 ) + 01 

where the superscript of s a indicates the cooperation session index. The received signal of the 
first session, at i — 1, is given by 



V§ = y/$ ) (h2X? ) + n 2 ) + nV, (B.2) 

Si 

l+/(s 2 )s 2 ' 



where is the noise on the cooperation link, and = 3 , . Where for user i — 2 similar 



relations exist. In the second session there is a higher common decoded layer > s 2 , and 
since both users forwarded with the same power, > sf\ Thus both users remove decoded 

(2) 

layers up to s b and amplify the residual signal over to the other user. The received signal at 
the k th session, at user i = 1 is given by 



yfi = V^*W? ) +n2)+nW (B.3) 

where similar expression exists for user i — 2. In order to perform optimal decoding, the 
following is done. All decoded layers are cancelled out from the cooperation inputs, {yi\}iZi, 
for user % — 1, and a maximal ratio combining of all inputs is performed. Thus the equivalent 
SNR for decoding at the k th session in user i — 1 is 



i=l 
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where 



/f = ^7^- <B.5) 



The common layer, decoded at the k th session, is associated with s[ k \ which is equal to: 

ai E M i} 

= S2 + —4 • (B.6) 



1=1 



(i) 



where 



* = rn\~" (B - 7) 

Note that also s£ < s« , so that z = 1 will decode all that is decoded by z = 2, which is true 
since they both forward through yx,2 and y2,i> with the same powers: {Si}*, and since si > sg. 
The equivalent fading after the A;' h session at user i = 1 and % = 2 is explicitly given by using 
(El and dE5l . 

E — 4 — 



i E 



4 fc) = * + . 2 ^fl^rz (B.8) 

5, 



i=l 



and respectively 



ft 

E 



Since 7(s) is a decreasing function of s, {si} is monotonically increasing, upper bounded by 
si + S2, and thus it also converges to a limit s* which is upper bounded by s u , given implicitly 
as 

s « = 51 + n f^-LP - (B - 10) 

Let us focus on the case of infinitely many sessions, each with some infinitely small power 
{di}^. First, from equation (IB .81) we can write 



k A ( fc ) _ 



4 + (4 fc) ))(i+x fe _o 



(B.ll) 
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where 



fc-i 



k-i 



E 



6i 



i 1 + sJls 



.(0 



(B.12) 



For infinitely many sessions k — > oo, 5 fc — ► 0, while X)i ^* = 



= £(i+**-i 

Taking the limit of (IB.13I) results with 



S k +[l + 8 1 I( S ^))(l+X k - 1 ) 



8 k + ( 1 + 8l I ( s?- x) + A* 



(B.13) 



v 4 

lim —r 

A^O A* 



where 



si 



= lim V A. ^ 



-(l + Sl /( Sb ))(l + X( Sfe ))^p( Sb ) 



lim 

Ai,— »0,fc— >oo 



p(a)da 
l + sj(cr) 



(B.14) 



(B.15) 



where we have assumed that At = A^ Vfc, which means that <5fc is chosen every session according 



to Rewriting (IB.14I) gives 



where the left hand side is the integrand in (IB .15b . Hence the following equality holds 

X'(s) = -(1 + X(s)) 2 , 

Sl 

which can be solved, using the initial condition X(s 2 ) = 0, 

s - s 2 



X s) 



Sl + s 2 



This means that 



p(s b ) = (l + Sl I(s b ))- 



Sl 



(B.16) 



(B.17) 



(B.18) 



(B.19) 



ySl + S 2 ~ S b ) 

where using f* b p(s)ds = P r , we get the following implicit equation from which we can get 
the resulting s£, which corresponds to the channel available at user % = 2 after infinitely many 
conference sessions, with a total power of P r , 

' Sl 

-L 

' S2 



[si + s 2 - of 



[1 + sJia^da = P r - 



(B.20) 
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The equivalent SNR s* of user i — 1 is more interesting, since it can decode more layers. 

From the above definition of /?« dB.71) . in the limit of — > 0, 

a- 



1 + S 2 /(CT 



l S2 (1 + s 2 /((t)) (s 1 +s 2 -ct 
Once we have solved s£ from ( IB. 201) . we can find s* a by 

s a = si + s 2 : 



-G?<7 



Z( S )= lim^/3« = 

and using the result of ( IB. 191) . we get an implicit expression for Z(s), 

1 + Sl I(a) Sl ^ 



(B.21) 



(B.22) 



(B.23) 



Note that due to the assumption that s x > s 2 , the destination user can decode up to s*. Clearly, 
for si < s 2 , the destination user will be able to decode only up to s£. ■ 

APPENDIX C 

Naive Compress and Forward Equivalent Fading 

The mutual information expressions are directly derived from (l33t - (l35t 

SlPs 



Rwz,2(h, h 2 ) = I(x s ; y 2 , yi\hx, h 2 ) 
hA 2 . 



log 1 + s 2 P s 



(CI) 



log(l + ^ 



SlPs + l- 



where Sj 

Let us evaluate a from (IC.ll) : 

I(y 2 ;yi\h u h 2 )=\og (l + {1+S2Pa)(1 +J +SlPa) _ aiS2 p^ 
The derivation of I(y 2 ;yi\hi,h 2 ) follows from its definition, I(y 2 ', yi\hi, h 2 ) 
h(y 2 \h 2 ) — h(yi,y 2 \hi,h 2 ). It follows immediately that 

h(y x \hx) = logvre(l + a 2 + 8 X P a ) 
h{y2\hi) = log7r(l + s 2 P s ) 
The covariance matrix of (yi,y 2 ) is given by 



Km 



(C2) 
(C3) 





V2 


[vt HI] = 




Vi 





1 + s 2 P s 
h^Ps 1 



h\h 2 P s 
- a 2 + Sl P s 



(C4) 



From the covariance matrix, the entropy of (yi,y 2 ) can be computed 

h{yx,y 2 \hi,h 2 ) = logdet(7reA§ lj2/2 ) = \ogn 2 e 2 ((1 + s 2 P s )(l + a 2 + siP s ) - siS 2 P s 2 ) 



(C5) 
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Combining (IC.3I) . and (IC.5I) gives 1(1/2', Vi) m (IC.2I >. Next we note that the Wyner-Ziv compression 
rate is 

„ „ - ,,, ,, > , (1 + ff' 2 + SiP.)(siP. + (1 + ff 2 )(l + s 2 P.)) ,„,, 

/fc fclfcx) - 7fe; v.|A., fc.) = log ff2 [ (1 + ff2)(1 + S2 p, ) + SlP , + SlS2 p a <«> 

The capacity of the cooperation channel C coop restricts the compression rate, according to the 
condition in d34l) . When performing compression as function of (si,s 2 ), such that for every 
such pair there is a different codebook the best compression is achieved when condition <f34T> is 
satisfied with equality. This means that for the narrow-band link with C coop = log(l + P r ), 

2 1 + SlPs + S 2 P S 

*»* ~ P r (l + s 2 P s ) ' (CJ) 
and for the wide-band transmission with C coop = P r , 

2 _ 1 + SjP. + s 2 P s 
°WB~ (e P r _i )( i + S2 p s)) 

To summarize the results, the achievable rate, governed by the cooperation channel capacity and 
fading gains for C coop = log(l + P r ), is given by 

J(X - ^ = ^ I' + ^ + (l + P r )(l + g2 P s) + gl P 5 J • (C - 9) 

We continue with analysis of narrow-band cooperation only, as the same results can be directly 
obtained for the wide-band cooperation link. It may be noticed that the higher P r is the closer 
the performance can get to coherent combining (SIMO processing). 

Let us calculate the average rate which is decoded at each user, using the Wyner-Ziv compression. 
First we need to calculate F s (u) which is 

F s (u) = Prob( S <u)= Prob (s 2 + pln^^l p ^ u ) = I /^) Prob (* < "1*2 

V (1 + P r )(l + S 2 P S ) + SiP s J J 

(CIO) 

This integral can be written as: 

„,, (u-v)(l + P r )(l + vP s ) , m -.,f Psu-Pr n i 

r f (l + vP s )P r -(u-v)P s [ mAX \P s (l + Pr)>°J 

F s (u) = dvf S2 (v) / duf Sl (u) + / dvf S2 (v) = 



f (u-v)(l + P r )(l+vP S/ , 

ctf exp — v — - — — — — . (C.ll) 



[l + vP s )P r -(u-v)P s 
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Using the equality 



1. 



_ (u-v)(l + P r )(l+vP s ) F r (l+»f,) 2 uPrPs-1 ( P r — uP<, \ 

A V p " (l + vP a )P r -(u-v)P a = p (l + Pr)Ps(v(l + Pr)Ps + Pr-uP a ) (P r + l)P s I ? , _| 



uP r P s -l 



- p # + + (i. (ci2) 

we find F s (u), when u > |f : 

/ P r (uP s +l)\ P r (uP s + 1 ) 2 MjVjW / ti? s +l \ 

F (V) = 1 — e 1 H — — — — - -I — — — — — e p s(-Pr+i)Ei 1 — (C 13) 

and when it < |f : 

N , ,, A P r (nP s +l)\ P r ~uP s u PJUP S + 1) 2 uPrPs-l 

FJu) = 1 - e~ u 1 + \ / - — ^ ^e - ^^ + rVe *m*v+d 

1 P^ + l)^ (l + P r )P ^P s 2 (P r + l) 2 

APPENDIX D 

Multi-Session Compress and Forward Equivalent Fading 

Since I(y x \ y[ k) \yi\ y™, y 2 , x^ 1 ', h, h 2 ) = I(yi, y[ k) \y~i, y 2 , > ta), the re- 
quired colocation bandwidth for the £>th session is 

log(l + 6{ h) ) = I( yi ; y^ly?^, 2/2, x% x \ h, h 2 ) 
= I(yi] rlvUi, h 2 )+I{y 2 ; yi kl^Uii h 2 )-I(yi; yi\x {k o, h, h 2 )-I(y 2 ; yf ] \x {k D l \h 

(where P W z,c,i = I(y»; y? ) kjz? 1) > M - J(j/3-t5 yf h 2 ), % = 1, 2) and 

log(l + 4 fe) ) = /(ife; y? ^y?^, yi, zj^, /»!, M 
= /(y2! yfVJo > h 2 )+I{yi, y 2 ~ l) \x% l \ hi, h 2 )-I(y 2 ; y? -1 ^^ , h, h 2 )-I{yi\ y 2 k) \x^ , h 

where Pvkz was defined in (l34l) . and is the decoded signal in the k th session, by both 
users. We notice that this can be further improved by using the extra side information at the 

'Ei(n, x) = fj 00 e t „ dt is the exponential integral 
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Fig. 13. The Markov relation between the compressed signals 



stronger user, however, for the sake of brevity, we consider only the commonly decoded layers 



x 



(*) 



"' D . Considering that we deal with Gaussian channel, if {z\ t j}f=x * = i 316 independent Gaussian 



variables with zero mean and variances of < ( a 
then 



r (i-l) 



oy ) \, where E 



n 



a 



fc-1 



z {0 



(D.3) 



This is seen in figure [T3J The compression quality in each session can be recursively calculated 

by (a (0) = oo): 



F(af\ fc,Sj,s 3 _j,5 

,(&-!) (fc-l)-i / (fe-1) (fe-1) 



1 + 5 



(fe) 



(D.4) 



where s^ k ^ = min{sj, , s a } (s b , s a are defined according to (ID.7I) and (ID.8I) '). and 



F{q,k,Sj,83-j,8 



(k- 



l) 1 A ^ (fc - 1) ) + (l + ^)(l + ^3- J /(^- 1) )) 
J ^(l + S^/^*" 1 ))) 



(D.5) 



Notice that when k — 1, (ID .41) is indeed identical to the case of single session cooperation, given 
in equation dC.61 ). Solving (ID .41) for cr^ results with: 



a 



(fe) 



(7 



(fe-1) 



1 + s,-/(s( fc - 1 )) + sa-i/fs^- 1 ^ 



(1 + s 3 ^I(s(^)) 



(fe-i) 



+s ./( s (fc-i))(i+5;. fc) ) 



(D.6) 



The achievable rate remains (ICIL which are calculated now by 



si k) = s 1 + 



«2 



S2 + 



gi 

l + (a[ k Y 



(D.7) 
(D.8) 
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and 



d(*) _ 



log(l + s«P s ) 

io g (i + 4 fc) p s ). 



(D.9) 




(D.10) 
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